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Abstract. The manuscript reviews Dirichlet Series of important multiplica- 
tive arithmetic functions. The aim is to represent these as products and ratios 
of Riemann (^-functions, or, if that concise format is not found, to provide the 
leading factors of the infinite product over (^-functions. If rooted at the Dirich- 
let series for powers, for sums-of-divisors and for Euler's totient, the inheritance 
of multiplicativity through Dirichlet convolution or ordinary multiplication of 
pairs of arithmetic functions generates most of the results. 



1. Scope 

1.1. Definition. Multiplicative functions are arithmetic functions a{n) — functions 
defined for integer argument n S Z — for which evaluation commutes with multipli- 
cation for coprime arguments: 

Definition 1. (Multiplicative function a) 

(1.1) a{nm) = a(n)a{'m) V(n, m) = l. 

The topic of the manuscript is the computation of the Dirichlet series of 
arithmetic functions of that kind for sufficiently large real part of the argument s: 

Definition 2. (Dirichlet generating function Qd) 
1.2 a{n)^(:D{s) = Y.^- 

n>l 

As an immediate consequence of the definition, the (^d of the product of times 
a multiplicative function a(n) is given by replacing s — s — fc in the Qd of a{n): 

(1.3) n^a{n)^ C,D{s-k). 

1.2. Properties. For ease of reference further down, we summarize well-known 
features of arithmetic functions. 

A consequence of the definition (|l.ip is that the function is already entirely 
defined if specified for prime powers p'^ , because all remaining values follow by the 
prime power factorization of the arguments: 

(1.4) «(prp?---Kr) = n«(p')- 

p 

The equation that explicitly specifies values of a(p'^) will be called the master equa- 
tion of that sequence in the sequel. 
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If a is multiplicative, the Dirichlet series reduces to a product over all primes p: 

p ^ ^ ' ^ P \ e>l / P e>0 ^ 

This sum over e > at some fixed p will be called the Bell series of that a{n). 
The product over the primes p may be a finite product and/or ratio of cyclotomic 
polynomials of some power of p; then it is rephrased as a finite product of Riemann 
zeta- functions. In the general case, this expansion will lead to an infinite product, 
and will be represented in the foUowup chapters in the format 

oo 

(1.6) CD(s)=l[l[{l-S,p'^--n^% 

p i=l 

where the vector of the Si contains sign factors ±1, and the Ui and 7^ are integers. 
The natural order of the factors is smallest Ui first, and if these are the same largest 
U first. This order stresses which terms put the tightest constraints on the region 
of convergence in the plane of complex s. With Euler's formula, these constituents 
are equivalent to Riemann (^-functions: 

(1.7) \{{i-p'^'-n'^^c'^{u,s-k)- p^^J^gi^. 

p p ^ \ / 

(We write for a generic Dirichlet series and C for the Riemann zeta function.) 
Truncating the product expansion is a tool of numerical evaluation of the (]j{s). 

The difference of this work to the Gould- Shonhiwa table [11] of the transfor- 
mations a{n) I— ^ Cd{s) is that we will (i) cover Dirichlet series which require this 
type of infinite Euler products, and (ii) will detail the six-digit A-numbers of indi- 
vidual sequences in Sloane's Online Encylopedia of Integer Sequences (OEIS) [25]; 
due credit to individual's discovery of many formulae that follow is stored in this 
database. 

1.3. Dirichlet convolution. Dirichlet convolution is the construction of a new 
series by summation over divisor and complementary divisor arguments of two 
arithmetic functions: 

Definition 3. (Dirichlet Convolution of a and h) 

(1.8) (a * b){n) = ^ a{d)b{n/d). 

d\n 

The master equation of a multiplicative function derived via Dirichlet convolu- 
tion (jl.Sp is related to the master equations of the factors [25] : 

e 

(1.9) (a*6)(p^) = ^a(p')5(p'^-'). 

/=o 

The ordinary (Hadamard) and the Dirichlet (convolution) product of two multi- 
plicative functions, the ordinary (Hadamard) ratio of two multiplicative functions, 
and the Dirichlet inverse of a multiplicative function are multiplicative [2], which 
creates multiplicative function by inheritance from "simpler" multiplicative func- 
tions. As a special case, the j— th power of a multiplicative function is multiplicative 
and the associated a{p'^) is the the j-th power of the one for the first power. 
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The Dirichlet series of the Dirichlet product is the (ordinary) product of the 
Dirichlet series: 

(1.10) a*b^ CDM{s)CD,b{s). 

As a corollary, the Dirichlet series of the Dirichlet inverse defined by (a*^~^^*a)(n) = 
5i.„ is given by the reciprocal Dirichlet series of a: 

(1.11) a("i) ^ l/Cnis). 

2. Classifications 
2.1. Completely Multiplicative. 

2.1.1. Generic Properties. Completely multiplicative functions are a sub-species of 
multiplicative functions which obey the equation (jl.ip for argument pairs n and m 
irrespective of common divisors: 

Definition 4. ( Completely Multiplicative function a ) 

(2.1) a{nm) — a{n)a{m). 

The well-known properties of completely multiplicative functions are that the 
Dirichlet inverse can be written as a multiplication with the Mobius function, 

(2.2) a^-^^n) ^i{n)a{n), 

that the master equation allows interchange of exponentiation and evaluation, 

(2.3) a{p')^a'{p), 

and that the sum over the exponents e in ()1.5|) is a geometric series [2], 

2.1.2. Powers. The Dirichlet series of powers is obvious from (jl.2p : 

(2.5) n'^ ^ C(s - k). 
The most important example is the exponent fc = 0, 

(2.6) 1 ^ C(s). 

Its Dirichlet inverse is the Mobius function /i(ri) (which is not completely multi- 
plicative, A008683), with Dirichlet generating function 

(2.7) ^i{n) ^ 1/C{s) 

obtained combining (jl.lip and (|2.6p . The master equation of /i(n) is 

-1, e = l; 
0, e>l. 

Squaring one obtains the Bell series of n'^{n), 

e— 1 

which win be used further down as 

(2.10) A*^(n)K^C(s)/C(2s). 



(2.8) a{f 
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Remark 1. These cover k ^ in A000012, k ^ \ in A000027 with inverse 
nfi{n) m A055615, fc = 2 m A000290, k = 3 in A000578, k ^ 4 and 5 m A000583 
and A000584, k = 6-9 in A001014-A001017, k = 10-12 in A008454-A008456, 
k = 13-25 in A010801-A010813, k = 26 in A089081, k = 27-30 m A122968- 
A 122971 [25] . 

2.1.3. Primes to constants. If the master equation of a completely multiplicative 
function is 

(2.11) a(p) = c, 

the Dirichlct series is usually expanded into an Euler product 



(2.12) cois) = rii^ = 11(1 -^"^)'^-^^^- 

for numerical efficienty, such that the Dirichlet generating function becomes an 
(infinite) product of the form Y{.^^ C-'^^^''\s) [21] . 

Remark 2. For c = 2-11 the jj{c) are A001037, A027376, A027377, A001692, 

A032164, A001693, A027380, A027381, A032165, and A032166 m that order. 

(c) 

These exponents appear essentially as 7^^- in my expansions of Hardy-Littlewood 
constants [191 chapt. 7]. In numerical practise, Wynn's partial-product algorithm is 
used to accelerate convergence of the Euler products [31) . 

The cases of negative c are mapped via 

(2-13) n 1 _ cp-^ = n 1 -/p-2s 

p p 

to a division of two Hardy-Littlewood constants. 

Remark 3. For a fixed integer s, one may factorize the polynomial of 1/p over the 
reals numerically, to face a Weierstrass product representation 

(2-14) CD=nn(i+S)- 

p j 

The number of factors in the j -product is equivalent to the order of the polynomial, 
and are essentially its roots. Interchange of the two products rewrites Cd o-s a 
finite product of prime zeta-functions of squarefree k-almost primes [T5] ; 
(2.15) 



P P<9 ^ ' 



n 



k>l 



Remark 4. This covers AO6II42 and A165872 (c^±2) and A165824 (c = 3) up 
to A165871 Cc = 50; |25]. 

2.1.4. Liouville. The Liouville function A(n) (A008836) is the parity of the number 
Q{n) of prime divisors of n. The master equation is [24 

(2.16) a{p) = -1, 

which evaluates by immediate application of (12. 4p to [T7] 

(2.17) A(n) = (-1)^^(") ^ C(2s)/C(^^), 
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the D-hwerse of p.lOp . With (|1.10|) follows that A*l is the characteristic function 
of the squares p4] : 

(2.18) A*l = e2(n) C(2s)- 
2.2. Persistently Multiplicative. 

2.2.1. Definition. I call a multiplicative function a persistently multiplicative if a 
product of coprime arguments leads to a coprime product of the function, 

Definition 5. (Persistently multiplicative function a) 

(2.19) a{nm) = a{n)a{ni) and {a{n)^a{m)) = 1 y(n,m) ~ 1. 

If a persistently multiplicative function g is the inner function of a compositorial 
product a{n) = f{g{n)), and if / is multiplicative, then a is also multiplicative. 

Persistently multiplicative are for example those multiplicative functions where 
master equations only modify the exponent of the prime power through some func- 
tion E, a(jf) = p-^^'^\ The important subclass are the powers. This also includes 
functions which remove all powers of some fixed prime pj from n, characterized by 

(2.20) cn = as-m-p]-n/{^-pr)- 

Remark 5. Examples with pj =2,3 or 5 are A000265, A038502, and A132739. 

Other persistently multiplicative functions permute the prime bases p in the 
master equation, for example replace primes by their successors (A003961) or swap 
with the adjacent prime (A061898). 

2.2.2. Squarefree core. Persistently multiplicative are functions that reduce n to its 
squarefree (t = 2), cubefree {t = 3) etc cores, where E{e) = e mod t is a modulo 
function which partitions e into periodically modulated classes. The function which 
reduces n to the i-free core has the Bell series 

(2 21) V V ^^VV^ = - 

^ Z-^ /-^ jf.s y(r+jt)s (\ _ jj-ts\(1 _ jA-s\ 

r=0 e=r,r+t,r+2t,... ^ r=a j=Q ^ ^ -f / V f J 

and therefore with (jl.7l) the generating function 

(2.22) coret(n) i-^ C{ts)C{s ~ l)/C{ts - t). 

Remark 6. This concerns sequences A007913 (squarefree), A050985 (cubefree) 
and A053165 (4-free). 

2.2.3. Largest t-free Divisor. The largest t-free number dividing n, radt(n), is com- 
plementary to the functionality of the previous subsection. The master equation 
admits exponents limited by t and by the exponent in n: 

(2.23) a(p") = p"""^'^'*-^^ 
The Bell series is 



t-1 



(2-24) E^+E 



i-p-" 
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The denominator contributes C(s) to the Dirichlet series. For t = 2, the Euler 
expansion of the numerator starts: 

(2.25) Y[{l+p^-' -p-') - + p^-'){l - p-'){l _p2-3s) 

P P 
X (1 + _^ p3-4s)(^ _ p^-^'){l + P^-^'){1 - p^-5")(l + p3-5.)2 

y. {l-p^-^'f{l+p^-^')--- , S>2. 

Remark 7. The cases t = 2-3 are shown in A007947-A007948, the case t = A in 
A058035. 

2.2.4. Even-odd Splitting. Persistently multiplicative are the functions that assign 
1 to all odd arguments and some other values to even arguments. A fundamental 
example maps all even arguments to some constant c, which creates an arithmetic 
sequence of period length 2: 

(2.26) a{p'^) = I p > I } ^ [1 + - 1) ■ 2"']C(^)- 

In a variant, multiples of 4 could be assigned to some constant ci, the other even 
arguments to another constant C2'. 

{1, nodd \ 
ci, n = 0mod4 I [1 + (c2 - 1) • 2"'* + (ci - ca) • 4-^]C(s). 
C2 , n = 2 mod 4 J 

These periodic functions are additive overlays of L-series [10]. The computational 
strategy usually involves subtracting the Riemann ^-function, expansion of the 
remaining a{n) — 1 into a discrete Fourier series, and writing each component as a 
Hilbert zcta-function. 

Remark 8. This applies to A109008 (ci = 4,C2 = 2), A010121 (ci = 4, C2 1), 
A010123 (ci = 6,C2 = 2), A010130 (ci = 10, C2 = 1), A010131 (ci = 10, C2 = 2), 
A010137 (ci = 12, C2 = 5), AOIOI46 (ci = 14, C2 = 6), A112132 (ci = 7,C2 = 3), 
A010127 (ci = 8,C2 = 3), A089146 (ci 4,C2 = 8), or A010132 (ci = 10, C2 = 4). 

3. Core Classes 

3.1. Characteristic Function of i-th powers. The characteristic function et(n) 
of the t-ih powers equals 1 if the argument is a t-th power of some positive integer 
6, otherwise [29]. The Dirichlet generating function (|1.2p collects 1/6** summing 
over all 6 > 1: 

(3.1) et{n) ^ Cits). 
The application of p.3p with (|2.5[) yields 

(3.2) n'=/2e2(n)t^C(2s-A:). 

Remark 9. V^e2(n) is A037213. 

The characteristic function of the numbers which are i-free (which cannot be 
divided by a non-trivial t-th power) shall be denoted S,t(n). The master equation 
puts a cap on the maximum power admitted in each factor: 

1, e <t; 
0, e>t. 



(3.3) aip'^) = 
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The Bell series is 



(3.4) 



EVP' 



es 




therefore 



(3.5) 



6(n)H^C(s)/C(si) 



and Ell 



(3.6) 



£,t{n) * et{n) = 1. 



Remark 10. The case t = 2 comprises ^^(n), the characteristic function of square- 
free integers (A008966) |24j , the D-inverse of {2.11^ . The derived n£^2{n) is repre- 
sented by the absolute values of A055615. 

3.2. Depleted ^-functions. Characteristic functions of numbers which are not 
multiples of some prime power are multiplicative with 

{1, if p^q; 
1, if p^q, e<k- 
0, if p ~ q, e> k. 

The Beh series is 1/(1 - p"^) for aW p ^ q and ^^'Z^ l/p"" = (1 - p"'''')(l - p"") 
for p = q. The merger of both is 



Remark 11. Examples are q^ = 2^ in A000035, 2^ in A166486, 2^ in A168181, 3^ 
in AO 11 655 (multiplied by n in A091684 ), 3^ in A 168 182, 5^ in AO 11 558 (multiplied 
by n in A091703), 7^ in A109720, 11^ in A145568, or any principal Dirichlet 
character modulo some prime. 

3.3. Greatest Common Divisors. The greatest common divisor {n, c) with re- 
spect to a constant c is periodic (n -\- c,c) = (n,c) |2l §8.1] and multiplicative. 
(Periodicity is revealed by the Euclidean algorithm which starting from n + c on 
one hand or c on the other yields the same quotients and remainders already after 
the first step of the algorithm.) 

Let c = Op-P"^" specify the prime exponents of the constant; then the master 
equation is 



The product over all primes, the Dirichlet series, is the Riemann ^-function mul- 
tiplied by a product of rational polynomials over the primes with non-vanishing 

Cc'- 



(3.8) 



<5,.t„ ^ (1 - g-^')C(s). 




(3.11) {n,c) ^as)l[ 



ea>0 



1 -JJ-" +p'=-p-(^-+l)'*(l -p) 
1 - pi-'* 
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Remark 12. The reference sequences are A109007-A109015 for c =3-12 in the 
OEIS 25j, with the exception of c = 6 which is A089128. 

3.4. Least Common Multiples. The least common multiple [n, c] of n and a 

constant c is constructed with the master equation a(p^) = pmax(e,ec) jg ^^^^ 
multiplicative in general. With {n,c)[n,c\ = nc and multiplicativity of (n, c), the 
divided [n, c]/c = n/{n,c) serves as a multiplicative substitute. The master equa- 
tion of [n, c]/c is 

(3.12) a[p'') = p'^^^i^^^-=)/p^'' ^ pmax(e-ee,0)^ 

The Bell series is 

yj__^y P'"' _ 1 - p'-' + [p - 1) 



e=oP" ett (l-p-^)(l-pl-^) 



The analog of p. lip becomes 

(3.14) [n, c]/c ^ C(=s - 1) [] ( 1 + (1 - p) ^ p 

ec>0 \ (=0 / 

Remark 13. This refers for c = 2-20 to A026741, A051176, A060819, A060791, 
A060789, A106608-A106612, A051721 and A1066U-A106621. 

3.5. Sigma: Sum of Divisors. 

3.5.1. Base Sequence. The divisors of some number n 

(3.15) n = nPr 

p 

are of the form d = Hp Pi"' with < < e^. The sum of the fc-th power of 
divisors is 

(3.16) ak{n) = {I + p^ pf + ■ • • + + + ' ' 'P?') ' ' ' 
which is a product of geometric sums [13, p. 239]: 

(3.17) cT^ipl^i P"-^ ■ f>"' 

I e + 1, fe = 0. 

Inserted into (|1.5p provides the Dirichlet series 

^ / ^ Tj'^le+l) _ 1 1 \ 

p ye>o ' ^ ) 

and the geometric series is summarized as ,27, (1.3.1)] [TOl p. 293] 

(3.19) fTfe(n)K^C(s)C(s-fc), fc>0. 
In view of (|1.8p and (|2.5p this shows 

(3.20) ak(n)=n^ -k\. 

Remark 14. T/iis cowers fc = 0, 1*1 = cro(n), m A000005 with D-inverse A007427, 
k = 1 in A000203 with D-inverse A046692, k = 2 in A001157 with D-inverse 
A053822, fc = 3 in A001158 with D-inverse A053825, k = 4 in A001159 with D- 
inverse A053826, k = 5 in A001160 with D-inverse A178448, and k = 6-24 in 
A013954-A013972. 
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The sum over the inverse fc-th powers deals with negative indices of the a- 
function. By inspection of the complementary divisors nj d for each d this is 

(3-21) ^2^^ = 

d\n 

Applying the shift-theorem (|1.3p demonstrates that p.l9p is also valid in the range 
fc < 0. 

3.5.2. Convolutions. With p.l9p we derive for example ai{n) ★ 1 i— >■ C'^{s)({s — 1) 
(A007429), CToH *cri(n) ^ C^(s)C(s - 1) (A007430), CT2(n) ★ 1 ^ C^(s)C(s - 2) 
(A007433) or ai{n) * ai{n) ^ C^{s)C{s~l) (A034761). 

3.6. Sums of Divisors which are t-th Powers. The sum over all divisors of n 
which are perfect t—th powers is 

(3.22) a{n) = ^ det{d) = netin) ★ 1 i~> C(s)C(^s - t) 

d\n 

using the notation of the characteristic function et (Section l3.1l) . 

Proof. The Dirichlet generating function in p.22p is derived (i) either by summing 
the Bell series and noting that the denominators of the intermediate result are 
cyclotomic polynomials of p"** which allows to express the Euler product as a finite 
product of ^-functions, or (ii) more quickly starting from the generating function 
p.l[) of Ct (n) , using the shift theorem (|1.3|) to produce the generating function for 
net{n), 

(3.23) net{n) Cits - t) 

and exploiting the convolution with 1 via (|1.10p and (|2.6p . □ 

Remark 15. The examples are t = 2, the sums of the square divisors (A035316), 
and t = 3, the sum of the cube divisors (A113061). 



The master equation is 



L^^AJ „t(l+Le/tJ) _ I 



(3.24) a{p^) ^Y.p'' = - — rn — 

which can be made more explicit by writing this down for each remainder of e 
mod t in the style of (|2.2ip . 

The largest t-th power dividing n — W^p'^ may be written as maxftt|„. For each 
prime basis p it selects the maximum exponent e which is a multiple of t. This 
reduces the sum p.24p over all multiples to its largest term: 

(3.25) a(p'=) =p*Le/tJ 

Substituting e = fct + r in the Bell series yields 
(3.26) 

1 , \ " P ^ \^ \^ P = \ ' -rs ^ ^ ^ ~ -P 

"^Z^ „es 2^ 2^ p{kt+r)s Z^P l_„t(l-s) fl - p-'sVl - 

e>l ^ r=Ofc>0^ r=0 ^ V / V -P J 

The product over all primes is 

(3.27) max i-^- C(s)C(is - t)/C;{st). 

6* In 
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Multiplying this ^-product by (|2.22p shows in conjunction with ()1.10p and p.l9p 

that 

(3.28) inax7k-coret(7i) = o'i(n). 

6* \n 

Remark 16. Examples are t — 2, the largest square dividing n (A008833), t — i, 
the largest cube dividing n (A008834), or t = 4, the largest 4th power dividing n 
(A008835). 

One can also split the product in view of p.23p and p.Sp . 

(3.29) ma-K^ ^t{n)*{net{n)). 

|n 

A similar function is the ^-th root of the largest t-ih power dividing n, 

(3.30) a(p^)=pL^/*J, 

pulling the t-th root out of (|3.25|) . Bell and Dirichlet series are 
(3.31) 

^ p\_^/i\ ^ ^ pk p~~ st 

E ^ = E E = (i-„-^)(i-„i-st) ^ - i)c(s)/c(si)- 

e>0 ^ r=Ofe>0^ V -P A ; 

Remark 17. This theory applies to A000118 (t = 2), A053150 (t ^ i) and 
A053164 (t^A). 

3.7. Sum of i-free Divisors. The sum of the k-th powers of i-free divisors of n 
is — in the notation of section IXTI — 

(3.32) ^d''£,t{d) = {n''^t{n))i^l^C(s)C{s-k)/C{ts-tk), k>0. 

d\n 

This Dirichlet series follows applying (lO)) to (153)) and then (^31) and (ILTU|) . 

Remark 18. The count of the squarefree divisors is A034444 with D-inverse in 
A158522; the count of the cubefree divisors is A073184- The sum of squarefree 
divisors (A048250) has the master equation 

(3.33) a{p^)^p + l. 

Multiplication by n generates A 181797. The sum of the cubefree divisors is A073185. 
The count of the t-fuU divisors has the master equation [26] 

(3.34) a(p'=) =max(l,e-t + 2), 

assuming 1 is included in the set of i-full numbers. Compared to the full count of 
divisors, this eliminates contributions of the powers p^, p^,. . . ,p*^^ from the prime 
factorization of the divisors. The Bell series is 

(3-35) i:- + T.'-^- '~n~'~\V - 

e=0 ^ e>t ^ V F ; 

For t — 2^ the numerator polynomial is the cyclotomic polynomial $e(p~*), and 
expansion of numerator and denominator with 1 + yields 

(3.36) 1 ^ C(s)C(2s)C(3s)/C(6s). 
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For t = 'S and i = 4 the infinite Euler products start as 
(3.37) 

E 1 ^ na -p"'') ■ ■ • , s > 1, 

d:53(d)=0 P 

and 
(3.38) 

d:{4(d)=0 p 

Remark 19. t = 2 is A005361. t ^ 3 is A190867. 

3.8. Sigma of powers. (Tfe(n^) is an arithmetic function with master equation 
obtained by the substitution e -> 2e in p.l7p : 

fc(2e+l) _ 1 

(3.39) aip")^- — r ; , fc>0; a(p'=) = 2e + 1, fc = 0. 

The Beil series is 

pk{2e+l) _i 2. + p''^^ 

(3-40) 1. (pfc_l)pes = (l_p2fe-s)(l_p-.)' '^^O, 

which induces 

(3.41) crfc(n2) C(s)C(s - fc)C(s - 2fc)/C(2s - 2fc). 

If the right liand side is interpreted as the product of C(s)C(s — 2k) and ({s — 
k)/C,{2s — 2k), equations p.Sp and p.l9p demonstrate 

(3.42) ak{n^) = a2fc(n) * (n'=6("))- 

An alternative interpretation as a product of C(s — 2fc) and C(s)C(s — k)/C{2s — 2k) 
shows with p. 321) 

(3.43) afc(n2)-[Erf'6(rf)]*"'^ 

d\n 

Remark 20. The case aQ{n^) in A048691 is documented by Titchmarsh [371 (1-2.9)] 

withaoin^)^ C^is)/Ci2s). ai{n^) is A065764, and a2{n'^) is A065827. 

Moving on to higher powers in the argument, subsampled sums of divisors, we 
first meet (To(7t.*) with Bell series 

te + l l + (<-l)p~" 



(3.44) 1 + E 



The denominator contributes a factor C^('S) to the Dirichlet series, and the numer- 
ator is covered by division through the associated term of (|2.12p . 
The master equation of cri(n*) replaces e by et in p.l7p . 

(3.45) a{v^) = ^ 

p- 1 

which generates a Bell series 

^^-^(p-i)p- (i-p--)(i-p*-^)' 



(3.46) 1 + E 
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At t = 3, the Euler expansion starts 

(3.47) Mn') c(s)c(s - 3)i[{i+p^-n{i+p'-n{^-p'-'n{i+p'-^i 

p 

X (1 + p^-^'){l - - - + /^^") 

X (1 +/-5-) . . . , s > 4, 

for example. At t = 4 it is 

(3.48) Mn') ^ C{s)C{s - ^)Y[{l+p'-l(l+p'-l{l+p'-l{l-p'-'l 

p 

X (1 - p'^-^'){l - /"^")(1 + /"^'')(1 + p'^-^'fil + p^-^'f 

X (1 +/-3^)2(1 +p4-3.)(i _pll-4-)(l _pl0-4-)2(l _/-4.)4 

X (1 - /-4s)4(^ _ /-^^)^(1 - /-^^)2(1 - . . . ^ ^ > 5^ 

Remark 21. Templates of these sequences are o'o(rt'^) is A048785, ai{n^) in A175926. 
(To(n^)*l IS A035116. ao{n^)i^l is A061391. 

3.9. Sum of Gcd or Lcm. Following (13. 9p . the god of a divisor d and its com- 
plementary divisor n/d contributes with a factor (p^jp*^"'")* = ptmin("i.e-"i) to 
^j^|j^(d, n/d)*. Smnming over m from to e yields the master equation 



(3-49) = | ^^(.:ivi:7™° 

The Bell series is 
(3.50) 



P""'' + ZE^^io'p*" = [(P* + IK*/' - 2]/(p* - 1), eeven; 
2E™;J^/'P*'" - 2[p*(^+i)/2 - l]/(p* - 1), eodd. 



(p« + l)p'^«/2 _ 2 ^p*(e+l)/2 _ 1 ^ i^p- 



e=0,2,4,... e=fc,... " (1 - p-«)(l - p*-^-)' 

which reveals 

(3.51) ^(d, n/d)* ^ C'(s)C(2s - t)/C(2s). 

The associated analysis for the 1cm starts from (I3.12p . The prime p and ex- 
ponent m of the divisor d contribute to X^dM''^/'^]* '^ith a term [p^jp*^"™]* = 
pt max(m,e-m)^ rpj^^ master equation splits again into two cases depending on 
whether a middle term at m = e/2 is present or not: 
(3.52) 



P'*/' + 2E™io'p*^'""^ = [2p*(i+<=) - (p* + l)p^*/2]/(p* _ 



e even; 



The Bell series factorizes in the ^-basis similar to p.5ip : 
(3.53) ^[d, n/d]* C'(s - t)C(2s - t)/C(2s - 2t). 



Remark 22. Y.did-^n/df is A055155 for t ^ 1 and A068976 for t ^ 2. J2d[d,n/d] 
is A057670. 

3.10. Sigma powers. 
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3.10.1. Ordinary Products. The t-th power of (I3.17P is 

(pfc(e+i) _ ly 

ip" - 1) 

The binomial expansion of the associated Bell series is 



(3-54) ^Up')--^hzj—TV^^ e>0. 



(3.55) ^ ~ _ i)t XI XI ( 



pes ("pfe _ J^^jt /L^ \t' j V'^ 

e>0 ^ ' e>Oi'=0 ^ ^ ^ 



* / + \ pt'fc 



For the squares of cr, t = 2, 



(3.56) 



pes (1 -p-«)(l -pfe-'')2(l -p2fe-s) 

produces the Dirichlet series 

Because this equals p.4ip multiplied by C(s ~ fc), we find with (|1.3p and 

(3.58) al{n) ^ ak{n^)*n''. 

Remark 23. These considerations cover A035116 with the Dirichlet series [271 
(1.2.10)] 

(3.59) al[n) = doln^) * 1 = ao(7i) ^ <7*{n) ^ C'(s)/C(2s), 

where (j'^{n) is the number of unitary divisors of n (A034444)- They also cover 
af{n) in A072861. 

For larger t, the denominators of p.55p contribute nt'=o C[s—t'k) to the Dirichlet 
series (represented for fc = 1 and various t by AOOlOOl and A038991-A038999), but 
the numerators do not factor as nicely. The examples are 

e>0 

or 

(3.6i: 



E 



aKp") _ /'=^-3« + (3p2fc + 5pk + 3)p3fe-2s ^ (3p2fc ^ ^ 3)pfc-s 



e>0 ULoi^^P'''-') 

The Euler product expansions for these two cases start as 

(3.62) 4{n) = C(s)C(s - fc)C(s - 2fc)C(s - 3fc) J]!! + + p'"')' 

p 

X (1 - /'=-2^)(l - p3'=-2s)3(i _ p2fe-2s)(^ ^ /'=-3-)2(l + p5fe-3s)6 
X (1 +/'=-3s)6(^ ^ p3fe-3s)2(^ _ p")3(l _ /'=-4-)12(l _ p6fe-4s)15 

X (1 - /fe-4s)12(^ _ p4fc-4s)3 . . . ^ s > 1 + 3fc, 
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and 

(3.63) atin) = C(s)C(s - fc)C(s ~ 2fc)C(s - 3k)C{s - 4fc) ^(1 

p 

X (1 -p2'=-2s)3(^ +p9'=-3s)8(^ +p8fe-3.)36(^ +/*=-3-)72(l +p6fc-3«)88(l +p5fc-3s)72 

X (1 + p4'=-3'')36(i _^ p3/c-3s)8 . . . ^ s > 1 + 4fc. 

3.10.2. Hybrid Products. Dirichlet series of mixed products are [271 (1.3.3)][52] 

(3.64) <J.{n)a,{n) ^ ^(2, - a - b) ' 

of which p.57p is a special case. An example of this type is (TQ{n)ai [n) in A064840. 

3.10.3. Dirichlet Convolutions. Tk{n) is the number of ways of expressing n as a 
product of k factors. T2(n) = (Ja{n) and iterated convolution with 1 yield the ladder 
of larger k ^ (1.2.2.)][2l]: 

(3.65) rfe(n)^C'(s). 

Remark 24. T2 is A000005, rg is A007425, T4 = cro (^) * ctq (n) is A007426, T5 is 
A061200, Te is A034695, ttTh are A111217-A111221, and T12 is A111306. 

Remark 25. al{n) -k 1 is A065018. cr§(n) * 1 is A062367. a^{n) id is A097988. 

3.11. Powers times Sigma. 

3.11.1. Ordinary product. Products with powers have Dirichlet generating func- 
tions derived from ([Q]) with (|3TT9l) or (|3?Ff| : 

(3.66) n*ak{n)^ C,{s-t)C,{s-k-t), k>0. 

C{s - t)C{s -k- t)C{s -2k-t) 



(3.67) ri^(^i{n) ^ 



C(2s -2k- 2t) 



Remark 26. This concerns nao{n) in A038040, n^a^ln) in A034714, and nai{n) 
in A064987. 

3.11.2. Dirichlet convolutions. Convolutions with powers have Dirichlet generating 
functions which are products of (|2.5I) with p.l9p or p.57p : 

(3.68) n**ak{n)^ C{s)({s-tK{s-k), k>0. 

C(s)C(s-t)C2(,s-fc)C(s-2fc) 



(3.69) n**a^(n)i^ 



({2s - 2k) 



Remark 27. n-kao{n) is A007429. n*a^{n) is A062369. n-kai{n) is AO6O64O. 
n^*ao{n) is A007433. -k ai{n) = n-k a2{n) is AOOIOOI. * ai{n) = n * a3{n) 
is A027847. Multiplication of (MW with C(s - t) shows [H p. 285] 

(3.70) Ukin) -k = at{n) -k . 
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3.12. Sums of Odd Divisors. The master equation for the sum of odd divisors 

of n, a[°\n) = Ed|n,dodd c?'' is 

e + 1, fc = 0, p>2. 

The two Bell series for the prime 2 on one hand or any odd prime on the other 
hand repeat (|3.17l) . 



(3-72) = 



1 



2« . _ 

e>0 

E fe(e+1) _ ^ ^ 
7-T ^ = 7 T7 1 P>2. 

The Dirichlet series is the interlaced product 

(3.74) 4°)(n)K^(l-2'=-^)C(s)C(.s-fc), fc > 0. 

Remark 28. The OEIS examples are k = in A001227, k = 1 in A000593, and 
fc = 2-5 m A050999-A051002. 

3.13. Jordan Functions. Dirichlet convolution of and defines Jordan 

functions Jk- The generating functions are an immediate consequence of (jl.3p and 
(lO) : 

(3.75) -k fi{n) = Jfc(n) ^ ({s ~ k)/C{s). 

Remark 29. OEIS representatives are A007434 (k ^ 2) with D-inverse A046970, 
A059376 (k ^ 3) with D-inverse A063453, A059377-A059378 (k = 4-5;, and 
A069091~A069095 (k = &-IQ). 

Via (|1.9p . the master equation for Jk is 

(3.76) a(]5'=) =/(^^i)(/ - 1), e>0. 

3.13.1. Products. A000056 is nJ2(n). A115224 is n^J^in). The convolution prod- 
ucts -k Jk{n) H> C^(s — k)/(^{s) generalize Pillai's function [14] . 

3.13.2. Dedekind ip. The Dedekind ?/;-function is the ratio 

(3.77) i^in) = J2(n)/Ji(n) C(s)C(s - 1)/C(2s), 
which can be phrased as 

(3.78) ^(n) = ni.Ct{n) 
with the aid of PTTU)) . (^3)) and 

Remark 30. The Mobius transform fJ-{n) ★ '>jj{n) drops the factor ^(s) in \3.77^ 
and is found in A063659. The Dirichlet series of nip (n) (A000082) and n'^ip{n) 
(A033196) follow from ^{n)*mjj{n) is A 140697 

Remark 31. The Jk{n)/Ji{n) for k = 2-11 are A001615, A 160889, A 160891, 
A 160893, A 160895, A 160897, A 160908, A 160953, A 160957, and A 160960. 
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The master equation for Jk{n) / Ji{n) is a ratio of terms of p.76p : 

(3-79) a{p)^ = V~l ' ' ^ 

with BeU series 

(3.80) 1 + ^ 



p('=-i)('=-i)(/ - 1) _ -p-^ _ ^ + (J2t=o p')p' 

{p-l)p'"' ^ (p- 1)(1 -p'^-l-'*) ^ l_pk-l-s 



At fc = 2 this reduces to (jXTTl) . If fc > 2, (p:M|) is ([XiS]) muhiphed by 1 - p-" 
foUowed by the substitution s — >■ s + 1; the Dirichlet series of Jk{n) / Ji{n) are 
obtained from prime products hke p.47p by deleting C(s) and the substitution 

s — > s + 1, to wit 

(3.81) l*[n^^] =ai(n'^-), fc-1,2,.... 

Ji(n) 

Multiplicative sequences J2k (n)/ Jk (n) are another generalization which — by virtue 
of p.76p — have integer entries governed by 

(3.82) a(p^) =/(^-i)(/ + l), e>0. 
The Bell series are 



(3.83) 1 + ^ 



P' 



ke — k 



(/ + i) _ i + p- 



pes 1 — p' 

e>l ^ ^ 

and their product over all primes generates 

(3.84) J2kin)/Jk{n) ^ C{s)C{s ~ k)/C{2s). 
Mediated by p.Sp and p.l9p , factorizations of this product lead to 

(3.85) J2k{n)/Jk{n) = n''*fi^{n)- 

(3.86) e2{n)*[J2k{n)/Jk{n)] = <Jk{n). 

Remark 32. Associated OEIS entries are J4{n)/J2{n) (A065958), jQ{n)/J^{n) 
(A065959), and Js{n) / Ji{n) (A065960) . 

3.14. Euler's Totient. 

3.14.1. Basis function. The totient (^(n) counts numbers < n and coprime to n, 
represented by AOOOOlO and its D-inverse A023900. The master equation is 

(3.87) if{p^) = {p~l)p-~\ e>0. 
The Bell series factorizes in the form 4, p. Ill] 

C(s-i) 



(3.88) Lp{n) = ^{n) * n 



C(s) 



Remark 33. The sum of the k—th powers of the divisors coprime to n, ipk{n), is 
generally not multiplicative for fc > 0. This is easily shown by finding small indices 
that violate the defining equation il.l]) . 

Remark 34. Equation iS. 88]) has been generalized to define tfk.i{n) = ^{n)n^-kn^ i—)- 
C(s-0/C(s"^) ^- 'PiA^) is A002618, ipi,s{n) is A000056, (p2,3{n) is A053191. 
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The square of ([3:881) defines ip^{n) in A127473, 
(3.89) a(p'^) = (p-l)V^-', 

which leads to the Bell series 

(p - 1) V'"^ _ 1 - 2p^"" 



(3.90) 1 + ^ 



e>l ^ ^ 

and the infinite Euler product 

(3.91) ^\n) ^ C{s - 2) 

p 

X (1 - p3-3.)2(^ ^ p2-3.)4(^ _ pl-3.)2(^ _ p^-*^)3(l + p^-^^' {1 - p2-4«)5 

X (1 + J5^"^'^)2(l - p^-'^'fil + p'^-'^')^^{l - p3-53)16 

X (l+p2-5.)8(^_pl-5.)2... ^ ^^3^ 

Cohen defines a multiplicative function 1^9' with a simple master equation build from 
the product of ((2?8| squared and (|3^ [7]: 

(3.92) ^'{n) = m'(")<^(") + P^~' - P~')- 

p 

This has already been met in (|2.25p . which can be combined into 

(3.93) l*^'(n) = rad2(n). 
Remark 35. Lp' is given by the absolute values of A097945. 

3.14.2. Basic Convolution, ip-kip is A029935. (EIUl) and dMH]) combine as (A007431, 
A063659) 

(3.94) ^lin)*ipin)^as~l)/e{s); ^l\n) * ipin) ^ ({s - l)/a'2s). 

3.14.3. Ordinary product with powers. The (p{n*) are obtained from p.88p by the 
substitution e — )■ et, so the Bell series is 

(3.95) l + V(^-^)^""^^^^-^7^^-^7'^ 

e>l 

and therefore 

(3.96) (p(n*) ^ ((^-^/((s + l-O- 
Applying (jl.3p establishes the well-known [7] 

(3.97) (^(n*) = n*- V(")- 

Remark 36. This describes nip{n) (A002618), twice the sum of the integers co- 
prime to n and not exceeding n 6 , and n'^(p{n) (A053191). 

3.14.4. Dirichlet product with powers, ip-kl = n is obvious from p.SSp 6 . Building 
(p^ -kl we generate A029939. From (|1.9p and p.89p its master equation ensues, 

(3.98) aip^) = 1+J2ip^ 1) V'-^ = p'%p-l) + \ 

By construction, the Dirichlet series is p.9ip multiplied by C(s). 

Remark 37. ni^ip{n) is AOI88O4 with D-inverse in A101035. n'^*ip{n) is A069097. 
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3.15. Sigma times Totient. 

3.15.1. Ordinary products. The multiplicative cro(n)(^(n) is represented by A062355. 
The master equation is the product of (|3.17p and p.87p . 

(3.99) aip") = {e + l){p - l)p''~\ e > 0. 
The Bell series is 

(3.100) 1 + ^(e + l)(p - l)p^-'/f^ = ^ 'n-l^S'^ ■ 

e>l ^ ^ ' 

The infinite Euler product is 

(3.101) ao(n)^(n) ^ C'(s - - p-'f{l + p'-^'){l - p'^^i^ + p''^^^ 

p 

X (1 - p'^'fil + p^'^')\l ~ p-^' f{l ~ p^-'^' fil + p^-'^' f • • • , s > 2. 
(Jo{n)Lp'^{n) is A126775 with Bell series 

y ■ > pes (X -p2-s)2 

and Euler product 

(3.103) Cd - C'(s - 2) [](1 - p^-n\l + p-^)'(l +/-'^)^1 - p^-^n' 

p 

X (1 + pl-2.)8(i _ p-2s^^^ ^ /-3-)8(l _ /-3.)28(^ ^^2-3s)34 

X (1 - pl-3s)16(^ _^ p"^')'(l - /"^^) • • • , S > 3. 

o-Q(n)(p(n) is A110601 with Bell series 

(e + l)2(p - l)p«-i pi-" + 1 - p2-3s ^ 3pl-2s _ ^p-s 



(3.104) 1 + ^. 



e>l 



pes (l-pl-«)3 



(3.105) ao2(n)^(n) ^ i[{i+p'-^)ii~p-nii+p'-^n'(.^-p-'n'ii-p^~'n' 

p 

X (1 + pl-3s)28(^ _ p-3«)20(l + p3-4-)8(l _ p2-4s)53(^ ^ pl-4-)112 

X (l-p-4^)60... , s>2. 
The master equation of cri(n)(p(n) (A062354) is a product of p.l7p by p.87p . 

(3.106) a(/) - 1). 
The Bell series is 

V ^ ^ pes (1 _p2-s)(X _pl-s) 

and the Euler product 

(3.108) Cd{s) = C(.s- 2) +P'~'') 

p 

X (1 - /-3^)(1 + p^-^'){l + p^'^'){l - p^-^'){l + p^-^n 

X (1 + p'-'^){l - p2-5«)(l „ . . . ^ ^ > 3^ 
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3.15.2. Dirichlet convolutions. The application of (|1.3p and (jl.lOp to p.l9p and 
(13:881) yields [lOl p. 293] 

(3.109) nV(")*o-f(n) =ni+**l 

Remark 38. Examples of these convolutions are ao{n)-kip{n) in A00020S, aQ{n)-k 
ip{n) in A060724, ai{n) (p{n) m A038040, and a2{n) (p{n) in A064987. 

4. Miscellany 

4.1. Ramanujan sums. For our purposes the following definition suffices [2]: 
Definition 6. (Ramanujan sum Ck{n)) 

(4.1) Cfc(n)= ^ fi{k/d)d. 

d\7i,d\k 

The associated Dirichlet series are [miTB] : 

(4.2) c„(fc) ^ 

(4.3) Cfe(n)^C(s)5]M(Vrf)rf'"^ 

d\k 

and 

(4.4) c,(n)r(n) ^ ('(«) ^ '5'"'A^(fc/'5) + ^ " ^?'"') 
where (5 = . 

Remark 39. We find 0^(1) = n{n), c„(2) in A086831, c„(3) in A085097, c„(4) in 
A085384, c„(5) in A085639, andcn{<o) in A085906. ci{n) = I, hut if the role of the 
argument and index are swapped, the functions are non-multiplicative in general: 
C2{n) = -(-1)" and cain) m A099837, 04(71) in A 176742, and cein) m A 100051. 

4.2. Unitary Arithmetics. 

4.2.1. Properties. The unitary convolution 

(4.5) {a®b){n)= ^ a{d)b{n/d) 

d\n.{d,n/ d) — l 

shows parallels to the Dirichlet convolution. Because it preserves the multiplicative 
property of its factors [71 [13J [5S] and because its basic associated Mobius, Sums- 
of-Divisors and totient functions are multiplicative, inheritance similar to Section 
[3] ensues. The formula that parallels (II. 9p is 

(4.6) (a®6)(p^) =a(l)&(p^)+a(p'=)6(l), e > 0. 
Cohen defines for example [7] 

(4.7) a'{n) = n^i'^{n)®l. 

Because the master equation of n^'^{n) 1— >■ C(s — 1)/C(2s — 2) is 



(4.8) a{p- 



p% e<l; 
0, e>l, 
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the master equation of a' is constructed from ()4.6p as 

r 1, e = 0; 

(4.9) a(p')= < 

[ 1, e> 1. 

The Bell series is (1 +p^~'^ — p^~^^)/(l — p~*), which leads to the Dirichlet series 

(4.10) a' in) ^ C(s) + P'^' - P'^'n = C(s) 11(1 + /-^)(1 - pi-2^) 

p p 

X (l+p2-3s)(^_p3-4.)(^^p4-5s^^^^p3-5s)(^_p5-6.)(^_p4-6s^... ^ ^ > 3. 

Remark 40. a' is A092261. 

4.2.2. Unitary /i. The w-analog of (PTf)) is the unitary Mobius function (A076479) 

0123 [g 

(4.11) /i*(n) = (-1)"("), 

where w(n) is the number of distinct prime factors of n. Master equation and Bell 
series are [8] 

a{p^) 1 - 2p-^ 



(4.12) a{p^) = -l- 1 + ^ 



pes \ — p s 

e>l ^ ^ 

The Dirichlet series is C(s) divided by (I2.12p at c = 2, i. e., C(s) multiplied by the 
associated Feller- Tornier constant |19[ Tab. 6]: 

(4.13) ^l*{n) ^ - p-^){l - p-2-)(l - p-^^ f{l - p-^^f{l - p-^^f 

p 

X (l-p-6.)9(i_p-7.)18(^_p-8.)30... ^ 

Remark 41. The Dirichlet series of Cohen's exponentially odd numbers fJ-2{'>T-) is 
the same at doubled argument 2s 7 . 

4.2.3. Unitary Sigma. The unitary a-function sums over the divisors d which are 
coprime to their complementary divisors n/d: 

Definition 7. (Unitary sigma a* ) 

(4.14) a^(n) = n'=®l= ^ 

d\n,{d.n/ d) — l 

Applying (|4.6p . the master equation for the fc-power of the divisors is [30] 

(4.15) a(p^) = l+/^ 
The Bell series is 

(4-16) 1 + = ^-sC'\-sV 

(1-p ")(l-p'= 

which becomes 

(4.17) a^(n)^C(s)C(s-fc)/C(2s-fc). 
Multiplication with ({2s — k) generates in view of p.2p and p.l9p 

(4.18) {n^/\2{n))^al{n)^akin). 
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The sum of the fc-th power of the odd unitary divisors cr^ (n) is determined 
by a master equation which counts only the first or both of the terms in (|4.15p 
depending on p being even or odd: 



(4.19) a(p^) 



1, p = 2; 



The Bells series is 1/(1 — 2 *)forp = 2 and (I4.16P for p > 2. In summary 

f.^.,. *io)r . C(g)C(^-fc)(l-2"--) 

C(2.-fc)(l-2^^^^) ■ 

Remark 42. ^{^(n) is A034U4- ^{{n) is A03U48 with D-inverse in A178450. 
cr*(n) with k = 2-8 are A034676-A034682. a*''°\n) is A 068068. 

4.2.4. Unitary Phi. The unitary totient is the unitary convolution of fi* and n [J: 

Definition 8. (Unitary Totient) 

(4.21) ^*(n) =/i*(n)®n. 
The master equation is [16] 

(4.22) a(p'=)=p'=-l 
which sums to 

(4-23) l + V^=/-^^: + Cv 

^ ^ pes (1 _pl-s-) 

Comparison of numerator and denominator with (I3.100p shows that the Dirichlet 
series is given by replacing one of the two C(s — 1) in p.lOip by ({s); this can be 
phrased via p.88p as 

(4.24) 'P*{n) * (p{n) = (To{n)ip{n). 
Remark 43. (p*{n) is A047994 

The unitary Jordan functions generalize ip*{n) akin to p.75p |22| : 

(4.25) Jtin) ^ fi*{n)®n''. 
Via (|4.6p . its master equation and Bell series are 

(4.26) a{pn=p''-l, 

(4 27) 1 I Y"^"-'- ^-^P-'+P'-'' 

^' ' P"' {1 - p~''){l ~ p''-")' 

The infinite Euler product becomes 

(4.28) Jtin) ^ ({s - k) - p-^)(l + p'-^mi " + p'^'^)' 

p 

X (1 + p'=-'*'')4(l - p'^'fil - p^'^-^'fil + /-5'')*^(1 - p-^'f • • • , s>l + k. 

(|4.22l) and (|4.26l) are related by the substitution e ^ ek on the right hand sides, 
which shows 

(4.29) J,*(n)=^*(n'=). 
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Unitary analogues of p.65|) might be created as 
(4.30) r*(n) = a*(n); r,VH = r*(n)®l. 

The Bell series is bootstrapped from (|4.15|) with (|4.6|) . 



pes 1 — P " 

e>l 

The similarity with p. 441) induces 

(4.32) l*T^*(n) CTo(n'=). 

Remark 44. Jj*'(n) is A047994. J^{n) is AWUU. T^{n) is A074816. 

4.3. Higher Order Mobius. Apostol's higher order iik{n) generalize ()2.8p and 
are defined as /ife(ri) = if any prime power p^^^ divides n, and fikin) — (— 1)'^ 
where r is the number of maximum prime powers p'^ which divide n [2l lU [3] . The 
master equation is 



(4.33) aip" 




The Bell series is 



k-l 



(4-34) Ei-i 



1 - ip-^"" +p 



-(fe+l)s 



with Dirichlet generating function 

(4.35) ^Jik{n) ^ C{s) [](! - p-'^'fil + p-('=+i)^)(l - p-2'=^)(l + p-(2fc+i).)2 



p 



X (l-p-(4fc+2)«)5(l+p-(4fc+3).)2(^_p-5fe.)6(^_^p-(5fc+l)s)16... ^ ^ 

Remark 45. fi2{n)-fJ.4:{n) are A189021-A189023 m the OEIS [25] . 

4.4. Powers Congruential to Zero. The number of solutions to = (mod n) 
in the interval 1 < a; < ri is a multiplicative function with [5] 

(4.36) aip") = p'- T'^/*! = pL(t-i)e/tJ _ 



Proof. It is multiplicative because solutions x for n a product of prime powers are all 
products of solutions to the individual prime powers, and therefore the cardinality 
of the solutions equals the product of the cardinality of solutions to the individual 
prime powers. The master equation is derived by noting that the solutions are 
X = cpl^^/'^j c — 1,2, . . ., with a maximum of x = p*^. The number of solutions 
equals the maximum c, which is the maximum solution divided by the minimum 
solution. □ 
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The Bell series is accumulated by splitting e — kt + r with remainder < r < t, 
and treating r = and r ^ separately: 

pL(t-l)(fc+'-/t)J pit~l)k ^ p(t-l)fc+r-l 

(4.37) / J / J his / ^ / ^ 



y-j c fS ^^^^^ fv-x hjis ^^^^ ^^^^j (^ f^i ~\~ 'f^s 

e>0 ^ k>0 ^ r=lk>0 ^ 



t — ^ ^r — l — rs 



^ pt~l — st 

The case t = 2 is dealt with by phigging t = 2 into (j3.3ip . The Euler product for 
the case t = 3 is 



(4-38) n ^^i2^tt = c(3^ - 2)i[{i+p-n{i+p'-'n{i -p'- 

p ^ p 

X (l+pl-4«)(l+p2-5s)(^_pl-5.)(^_^2-6s)(^_^pl-6s)... ^ 



-3s\ 



Remark 46. t = 2-4 are A000188-A000190. 

The associated smallest positive x whose t-i\\ power is divisible by n have master 
equations a{p''') — pTe/*! Y^eW series 

(4.39) „g / y / y y(tk+r)s Y — rjl — 
e>0 ^ r=a k>0 ^ ^ 

For t ^ 2, the product over primes is 

(4.40) min x ^ Y[ ^ ^ CC^s - l)C(s - 1)/C(2^ - 2). 
For t = 3, a variation of (I4.10p appears: 

(4.41) min x ^ T] ^ ^ f \+ f = C(3g - 1) TT(1 + P''' + P''"') 

P P 

= c(3.5 - 1) Y[ii+p'-nii+p'-'')ii^p'-'nii+p''''){^~p'-'n 
p 

X (1 + p^-^'){l + p^-^")(l - p^-^') • • • , s > 2. 

Remark 47. These are A019554 and A019555 for t = 2 and t = 3, A053166 for 
t = 4, A015052 and A015053 for t = 5 and t = 6. 
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